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CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of U.S. Provisional Application No. 

60/431,240, filed December 6, 2002, and U.S. Provisional Application No. 
60/491,537, filed August 1, 2003, both of which are incorporated herein by 
reference in their entireties. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The present invention pertains to biometric imaging technology, and in 

particular, to live scanning of prints. 

Background 

[0003] Law enforcement, banking, voting, and other commercial industries 

rely upon biometrics (e.g., handprint, fingerprints, etc.) as a means for 
authenticating the identity of an individual. The biometric processing 
applications used by these industries require the capturing of high quality 
biometric image. 

[0004] Biometric imaging systems may include, but are not limited to, print 

imaging systems. Such print imaging systems are also referred to as scanners 
or live scanners. In conventional live scanners, an object such as a hand or 
finger is placed on the outer surface of a platen. The platen surface can be a 
surface of a prism or another surface in optical contact with an outside surface 
of a prism. For example, a platen surface can be a surface of an optical 
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protective layer (e.g., silicon pad) placed on a prism. To produce raw image 
data representing the biometric print data, an illumination source illuminates 
the underside of the object. Raw image data representative of valleys, ridges, 
and other minutiae of a print are then captured. 
[0005] Proper placement of the print pattern on the platen surface is critical to 

capturing a high quality image suitable for biometric applications: Even a 
slight deviation in placement or in the pressure applied by the subject could 
result in captured image data that is unusable by downstream applications. As 
a result, prior to forwarding the image data to downstream applications, a 
system operator typically evaluates the image to ensure that adequate image 
data has been captured. This evaluation requires the system operator to wait 
until the scan is completed and the image displayed. Extensive waiting time 
however is inconvenient and wasteful for both the system operator and the 
subject. 

[0006] Therefore, a need exists for a display processing system that can 

provide rapid visual feedback to allow a system operator to evaluate print 
placement on the platen surface. 

BRIEF SUMMARY OF THE INVENTION 

[0007] The inventors recognized that an extensive waiting time may be 

encountered for large platen areas and in particular for a non-planar surface 
such as a conical prism large enough to capture an image of one or two hands. 
The present invention is directed to a system and method for generating a 
preview display of a captured image of a print pattern placed on a non-planar 
surface. In accordance with embodiments of the present invention, the display 
processing system includes a preview generation module and a memory. The 
display processing system can be implemented in a live scanner or as a system 
external to a live scanner. 
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[0008] In an embodiment of the invention, the display processing system 

receives a group of captured radial scan line images from a scanning and 
capturing system. The preview generation module then determines the 
average sensor pixel values for pixels in the group of captured radial scan line 
images. Next, the polar coordinate system position of the respective group of 
captured radial scan line images is converted to a position in the display 
window coordinates. The average sensor pixel values are then plotted at the 
corresponding display window coordinates and displayed in the display 
window. 

[0009] The present invention is also directed to a system and method for 

generating a high resolution display of an area of the preview display. This 
area can be an area within a preview display selected by the system operator. 
In accordance with embodiments of the present invention, the display 
processing system includes a preview generation module, a high resolution 
display processing module, and a memory. The display processing system is 
coupled to an image conversion system. The display processing system can be 
implemented in a biometric imaging system or as a system external to a 
biometric imaging system. 

[0010] In an embodiment of the present invention, a system operator selects 

an area of the preview display and requests a high resolution display of that 
area. When the request is received, the high resolution display processing 
module invokes conversion processing in the image conversion system. For 
each pixel in the selected area, the image conversion system retrieves an entry 
in the conversion data array and one or more samples from the captured raw 
polar image data. The image conversion system then interpolates the retrieved 
samples using weighting based on the retrieved conversion data array entry to 
obtain the respective pixel value in the second coordinate system. After all 
pixels in the selected area have been processed, the image conversion system 
communicates the converted image data to the display processing module. 
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The display processing module then displays the high resolution image in the 
display window. 

[0011] Further embodiments, features, and advantages of the present 

inventions, as well as the structure and operation of the various embodiments 
of the present invention, are described in detail below with reference to the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS/FIGURES 

[0012] The accompanying drawings, which are incorporated herein and form a 

part of the specification, illustrate the present invention and, together with the 
description, further serve to explain the principles of the invention and to 
enable a person skilled in the pertinent art to make and use the invention. 

[0013] FIG. 1 shows a block diagram of a system for generating a preview 

display of a captured image in accordance with an embodiment of the present 
invention. 

[0014] FIG. 2 shows a portion of an output device in accordance with an 

embodiment of the present invention. 
[0015] FIG. 3 shows a view of a non-planar prism in accordance with an 

embodiment of the present invention. 
[0016] FIG. 4 shows a flowchart depicting a method for generating a preview 

display image. 

[0017] FIG. 4 A illustrates how a subject places a hand on a non-planar prism 

in accordance with an embodiment of the present invention. 

[0018] FIG. 4B shows a position for an illumination source in accordance with 

an embodiment of the present invention. 

[0019] FIG. 4C is a diagram that illustrates radial scan line images captured 

along an arcuate scan path and stored in an array. 

[0020] FIG. 5 illustrates an exemplary preview display image. 
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[0021] FIG. 6 shows a flowchart depicting a method for generating a high 

resolution image of a selected area of a preview display image. 

[0022] FIG. 7 shows a block diagram of a preview display system for 

generating a preview display of a captured image in accordance with an 
alternate embodiment of the present invention. 

[0023] FIG. 8A shows a block diagram of a preview display system for 

generating a high resolution display of a selected area of a preview display in 
accordance with an embodiment of the invention. 

[0024] FIG. 8B shows a block diagram of a preview display system for 

generating a high resolution display of a selected area of a preview display in 
accordance with an alternate embodiment of the invention. 

[0025] FIG. 9 shows a system incorporating distributed preview display 

system in accordance with an alternate embodiment of the present invention. 

[0026] The present invention will now be described with reference to the 

accompanying drawings. In the drawings, like reference numbers can indicate 
identical or functionally similar elements. Additionally, the left-most digit(s) 
of a reference number may identify the drawing in which the reference number 
first appears. 

DETAILED DESCRIPTION OF THE INVENTION 

[0027] FIG. 1 shows a block diagram of a system 100 for generating a 

preview display of a captured image in accordance with an embodiment of the 
present invention. System 100 includes a live scanner 110 coupled to display 
processing system 180. Live scanner 110 includes a non-planar prism 120 
optically coupled between an illumination source 115 and an electro-optical 
system 125. In an embodiment, non-planar prism 120 is a conical prism with 
a large platen surface area as described further with respect to FIG. 3. 

[0028] Electro-optical system 125 captures biometric data from objects 

interacting with non-planar prism in a polar coordinate system format and 
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communicates the captured raw image data to the display processing system 
180. For example, electro-optical system 125 can include an optical 
subsystem such as one or more lenses that focus an image on a platen surface 
of prism 120 onto a camera. An exemplary scanning imaging system 125 is 
described in co-pending U.S. Patent Application entitled, "System Having A 
Rotating Optical System And A Non-Planar Prism That Are Used To Obtain 
Print And Other Hand Characteristic Information," Serial No. (to be assigned), 
Attorney Docket No. 1823.0820004, by McClurg et al. 9 filed concurrently 
herewith and incorporated in its entirety herein by reference. 
[0029] Display processing system 180 includes a preview generation module 

182 and a memory 186. In an embodiment, display processing system 180 
may also include a high resolution display processing module 184. Preview 
generation module 182 has logic to generate a preview image of an object 
being scanned by the scanning and capturing system 110. High resolution 
display processing module comprises logic to generate a high resolution 
display based on a request received from an output device. The display 
request includes the boundary points of the selected area of the preview 
display. 

[0030] In an embodiment, display processing system 180 is implemented in 

software. Persons skilled in the relevant art(s) will appreciate that functions of 
display processing system 180 can be implemented in hardware, firmware, or 
a combination of software and hardware/firmware. 

[0031] Display processing system 180 is coupled to output device 190. 

Output device 190 includes a user interface for providing outputs to users such 
as visual, audible, or tactile indications and for receiving inputs from a user 
such as control inputs for starting/stopping a scan and powering system 100 on 
and off. An example output device is described further below with respect to 
FIG. 2. 

[0032] FIG. 2 shows a portion 291 of output device 190 in accordance with an 

embodiment of the present invention. Portion 291 includes a display window 
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292 for displaying the preview image. In an alternate embodiment, portion 
291 also includes one or more visual indicators 294 (e.g., LEDs), and/or an 
audio device 296 for indicating status information about a scan. Portion 291 
can also include input devices 298. 

[0033] FIG. 3 depicts a cross-sectional view of an exemplary non-planar 

prism 320 in accordance with an embodiment of the present invention. Non- 
planar prism 320 has an opening 322 running along an axis of symmetry 324. 
Opening 322 is defined within an area 326 of non-planar prism 320 that has a 
non-planar first section 328 and a substantially planar second section 332. A 
first surface 336 of first section 328 is shaped so as to provide the non-planar 
aspect to prism 320. The non-planar shape is preferably approximately a 
conical surface, but can also be curved, spherical, or the like, so long as a 
second surface 334 provides total internal reflection of an incident beam. 

[0034] Exemplary live scanners having non-planar prisms that can be used 

herein are described in co-pending U.S. Patent Application entitled, "System 
for Obtaining Print and Other Hand Characteristics Using A Non-Planar 
Prism," Serial No. (to be assigned), Attorney Docket No. 1823.0820002, by 
McClurg et al, filed concurrently herewith and incorporated herein by 
reference in its entirety and co-pending U.S. Patent Application entitled, "A 
Non-planar Prism Used in a System for Obtaining Print and Other Hand 
Characteristic Information," Serial No. (to be assigned), Attorney Docket No. 
1823.0820003, by McClurg et aL, filed concurrently herewith and 
incorporated herein by reference in its entirety. 

[0035] FIG. 4 depicts a flowchart of a method 400 for generating a preview 

display of a print pattern placed on a non-planar platen surface in accordance 
with the present invention. Method 400 will be described with continued 
reference to display processing system 180 depicted in FIG. 1, above. 

[0036] In an embodiment of the present invention, method 400 is initiated by 

the system operator via a user-interface at the output device 190. 
Alternatively, method 400 could be initiated automatically. For example, the 
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system operator may have the option of selecting a Preview Display command 
on a user-interface screen. In an alternate embodiment, method 400 is 
automatically initiated each time a scan is performed. Method 400 is a process 
loop which is performed for each group of radial scan line images captured 
during a scan. A group of radial scan line images consists of one or more 
radial scan lines. In one example, a group of radial scan lines is made up of 
approximately 25 scan lines. 
[0037] Prior to the start of method 400, a scan is initiated in a live scanner 

110. The scan can begin automatically or manually (e.g., in response to a 
selection at a user interface to initiate a scan). During the scan, the electro- 
optical system 125 captures image data from a platen surface scanning area. 
The captured image data can include raw image data representative of a print 
pattern from which biometric data (such as finger minutiae, ridge data, and/or 
other finger, palm, and hand characteristic information) can be extracted. This 
image data is communicated to the display processing system internally or via 
a data network. 

[0038] FIGs 4A-C illustrate the scanning and capturing process in a biometric 

imaging system having an exemplary conical platen surface in accordance 
with an embodiment of the present invention. FIG. 4A illustrates the 
placement of a subject's hand on a conical platen surface during the scan. 
FIG. 4B shows a cross-sectional view of a portion of the biometric imaging 
system performing the scan. In this embodiment, illumination source 115 is 
positioned in opening 322 of non-planar prism 320. Based on the reflection 
angle of a beam from illumination source 115 off the second surface 334, the 
scanning imaging system 125 captures pixel images. Electro-optical scanner 
125 can rotate about axis 324 (e.g., axis of rotation) to capture images from 
surface 336. 

[0039] FIG. 4C illustrates a scan of a print pattern placed on the conical platen 

surface depicted in FIGs. 4A and B. As shown in the example diagram in 
FIG. 4C, a linear camera 127 having a length between a radius r init i a i and r fina i 
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moves from an initial angular position ©initial along an arcuate path y to a final 
angular position 6f ina i. In this way, the linear camera 127 sweeps out a path in 
polar space over an area between angular positions Ginitiai and O fin ai and radial 
positions r in itiai and r fina i . 

[0040] As the linear camera scans, radial scan lines of image data 428 

(referred to herein as polar space raw image data) are successively captured 
and communicated to the display processing system 180. In practice, because 
of the conical platen surface, image data is captured and stored at a higher 
resolution (e.g., a greater dpi) in the scanning area near the top of the conical 
platen surface that is, closer to radial position r^ai, compared to the scanning 
area near the base of the conical area, that is, closer to radial position rf ina] . 
The capture and storing of radial scan line image data proceeds until the linear 
camera has swept a desired scanning path. 

[0041] The process of performing a scan in a biometric imaging system 

having a non-planar prism is described in co-pending U.S. Patent Application 
entitled, "Methods For Obtaining Print And Other Hand Characteristic 
Information Using A Non-Planar Prism," Serial No. (to be assigned), Attorney 
Docket No. 1823.0820007, by McClurg et al, filed concurrently herewith and 
incorporated in its entirety herein by reference. 

[0042] Returning to FIG. 4, in step 420, the display processing system 180 

receives a group of captured radial scan line images from a scanning and 
capturing system. The captured radial scan line images are in a polar 
coordinate system format. After a group is received, the preview generation 
module 182 determines the average sensor pixel values for pixels in the group 
of captured radial scan line images (step 430). Next, the polar coordinate 
system position of the respective group of captured radial scan line images is 
converted to a position in the display window coordinates (step 440) by the 
preview display module. 

[0043] In step 450, the average sensor pixel values are plotted at the 

corresponding display window coordinates and displayed in the display 
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window of output device 190 (step 460). In this way, a preview display can be 
provided quickly and, as groups of radial line scan images are processed, can 
sweep across an arcuate path in the display window to provide a visual image 
approximating the actual captured data. In step 470, preview display 
processing module determines whether another group of radial scan line 
images remains to be processed. If another group exists, then method 400 
repeats. If no other group exists, method 400 ends until re-initiated. 

[0044] Using method 400, a quick preview display can be output as image 

data is being captured across a large platen surface. Such a preview is even 
more helpful when more time consuming operations such as coordinate 
conversion are needed when processing the scanned image. 

[0045] In an alternate embodiment of the present invention, preview 

generation module 182 stores the converted display window coordinates 
temporarily in memory 1 86 until all the groups of scan line images have been 
.processed. After all the groups have been processed, the average pixel values 
are plotted and displayed. In this embodiment, step 450 and 460 are 
performed only once during generation of the preview image. 

[0046] FIG. 5 illustrates an exemplary preview display of a hand print image. 

Upon viewing the preview display, a system operator may desire a more 
detailed view of a portion of the displayed image. For example, the system 
operator may wish to view a high resolution image of the print contained in 
area 565. In an embodiment, the output device 190 provides a mechanism 
(such as a graphical user interface) for the system operator to select an area 
and request the high resolution display. For example, the system operator may 
have the option of highlighting an area of interest with a mouse or cursor and 
selecting a Convert Image command on the user-interface screen. 

[0047] FIG. 6 depicts a flowchart 600 of a method for generating a high 

resolution display of a selected portion of the preview display. Method 600 
will be described with continued reference to system 800 depicted in FIG. 8A, 
below. 
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[0048] Prior to the start of method 600, a preview image is generated and 

displayed at an output device 190 according to method 400 described above. 
After the preview image is displayed, method 600 begins when a system 
operator identifies a selected area in the preview display window and requests 
a high resolution display of that area. Alternatively, system 800A can 
automatically select an area and initiate a high resolution display. In step 620, 
the boundary points of the selected area are determined and communicated to 
the high resolution display processing module 184 in a request message. 
Upon receiving the request, the high resolution display processing module 184 
invokes coordinate conversion processing in the image conversion system 850. 

[0049] For each pixel in the selected preview display area, a conversion 

process (steps 630-660) is performed in the image conversion system to 
provide a high-resolution display of the image in the selected area. In step 
630, conversion data for the pixel being processed is retrieved by the 
coordinate conversion module 854 from the conversion data array stored in 
. memory 856. The retrieved conversion data entry includes polar coordinates 
and offset data associated with the (x,y) pixel position. The coordinate 
conversion module 854 also retrieves one or more samples of the captured 
polar image data associated with the polar coordinate values from the 
conversion array entry (step 640). In step 650, the retrieved samples are 
interpolated with a weighting based on the polar offset data to obtain the 
respective pixel value in rectangular image space. In step 660, a decision is 
made whether there are more pixels to process. If yes, method 600 returns to 
step 630. If no more pixels remain to process, the stored rectangular image 
data is communicated to the high resolution display processing module 184 
and then output to the display window of output device 190. 

[0050] In an embodiment of the present invention, after the conversion 

process is complete, the high resolution display processing module 184 may 
generate a preview image instead of a high resolution image. In this 
embodiment, the high resolution display processing module 184 determines a 
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representative pixel value for pixels in a group using a decimation technique. 
For example, the processing module may select every n* pixel as the 
representative pixel value for that group. Alternatively, the processing module 
may select a pixel at random. 
[0051] Method 600 provides an advantage to a user because a user can initiate 

a quick preview display early in a scan and then select an area of interest in 
which to display an even higher resolution image of a print pattern. This is 
especially helpful to ensure proper placement of the print pattern on the non- 
planar surface of a large area conical prism before such a large amount of 
image data is sent for further image processing. The ability of a user to select 
an area of interest with the preview display has many advantages such as 
providing an opportunity to engage a user especially during a long scan time 
and allowing a user to interactively examine different parts of a scanned image 
at a high resolution. Providing a preview display and a high resolution display 
of a selected area of interest is especially important in the case of a conical 
platen surface where a target's hands may slide or roll down the surface or 
where the user may not have the benefit of trained personnel nearby to assist 
during the capture. 

[0052] An exemplary image conversion system is described in more detail in 

the co-pending U.S. Patent Application entitled, "System And Method For 
Capturing Print Information Using A Coordinate Conversion Method," Serial 
No. (to be assigned), Attorney Docket No. 1823.0820006, by Cannon et aL, 
filed concurrently herewith and incorporated in its entirety herein by 
reference. 

[0053] In an alternate embodiment, the orientation of a print being displayed 

can also be adjusted. During method 400 and method 600, the display 
processing system 180 determines the center of the scanned image (e.g., the 
center of the handprint or the center of the fingerprint). For example, the 
image center can be represented by a coordinate point or by horizontal and/or 
vertical lines. The system 180 then assigns the image center as the root for 
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display and conversion processing. By identifying the center, the display 
processing system 180 can rotate the orientation of the print image during 
processing. In this way, the print image can be displayed in the correct 
orientation without requiring additional processing to correct the orientation. 
In an alternate embodiment of high resolution display processing method 600, 
the coordinate conversion module can adjust the orientation during conversion 
processing. 

[0054] FIGs. 7-9 depict alternative embodiments of the preview generation 

system described above. FIG. 7 depicts a system 700 having a live scanner 
710 coupled to an external display processing system 180 via a data network 
760. In an alternate embodiment, two or more live scanners 710 are coupled 
to the external display processing system 780 via data network 760. The 
electro-optical system 125 of live scanner 710 captures raw image data and 
communicates the raw data to the display processing system 180 via data 
. network 760. 

[0055] Network 760 can be any type of network or combination of networks 

known in the art, such as a local area network (LAN), a wide area network 
(WAN), an intranet, or an Internet. In an embodiment of the present 
invention, network 760 is a data link between the biometric imaging system 
710 and the external display processing system 780. 

[0056] FIGs. 8A and 8B depict systems for generating both a preview display 

as described in FIG. 4 and a high resolution display of a selected preview 
display area as described in FIG. 6. System 800A includes a live scanner 810 
coupled to an image conversion system 850 and a display processing system 
880. 

[0057] Image conversion system 850 includes a receiving module 852, a 

coordinate conversion module 854, and a memory 856. Image conversion 
system 850 is coupled to display processing system 880. Image conversion 
system 850 converts raw image data captured in a first coordinate system 
format (e.g., polar coordinates) to a second coordinate system format (e.g., 
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rectangular coordinates). An exemplary image conversion system is described 
in further detail in co-pending U.S. Patent Application entitled, "System And 
Method For Capturing Print Information Using A Coordinate Conversion 
Method," Serial No. (to be assigned), Attorney Docket No. 1823.0820006, by 
Cannon et al. 9 filed concurrently herewith and incorporated herein by 
reference in its entirety. 

[0058] In FIG. 8B, system 800B includes a live scanner 810 coupled to an 

external display system 875 via a data network 860. External display system 
875 has a display processing system 880 and an image conversion system 850. 
In an alternate embodiment, two or more live scanners 810 are coupled to the 
external display system 875 via data network 860. 

[0059] FIG. 9 shows a block diagram of a system 900 incorporating a 

distributed architecture for generating a preview display and a high resolution 
display of a selected output area in accordance with an alternate embodiment 
of the present invention. System 900 includes a biometric imaging system 905 
having an internal display processing system 980 coupled via data network 
960 to an external display system 975 having a display processing system 980' 
and an image conversion system 950. Display processing is distributed 
between display processing system 980 and display processing system 980'. 
As will be appreciated by persons skilled in the relevant art(s), other 
architectures for distributing image conversion processing among multiple 
image conversion systems can be used without departing from the spirit or 
scope of the invention. 

[0060] The terms "biometric imaging system," "scanner," "live scanner," 

"live print scanner," "fingerprint scanner," and "print scanner" are used 
interchangeably, and refer to any type of scanner which can obtain an image of 
all or part of one or more fingers, palms, toes, foot, hand, etc. in a live scan. 
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Conclusion 

While various embodiments of the present invention have been 
described above, it should be understood that they have been presented by way 
of example only, and not limitation. It will be apparent to persons skilled in 
the relevant art that various changes in form and detail can be made therein 
without departing from the spirit and scope of the invention. Thus, the breadth 
and scope of the present invention should not be limited by any of the above- 
described exemplary embodiments, but should be defined only in accordance 
with the following claims and their equivalents. 
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